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Abstract — We investigate the possible performance gains of 
power control In multi-layer cellular systems where mlcrocells 
and plcocells are distributed within macrocells. Although multi- 
layers In cellular networks help Increase system capacity and 
coverage, and can reduce total energy consumption; they cause 
Interference, reducing the performance of the network. There- 
fore, downlink transmit power levels of multi-layer hierarchical 
cellular networks need to be controlled In order to fully exploit 
their benefits. In this work, we present an analytical derivation to 
determine optimum power levels for two-layer cellular networks 
and generalize our solution to multi-layer cellular networks. We 
also simulate our results in a typical multi-layer network setup 
and observe significant power savings compared to single-layer 
cellular networks. 

I. Introduction 

Power savings in cellular networks are not only going to 
reduce operational expenses of operators but in addition, they 
will significantly impact global carbon dioxide emissions. It 
has been estimated that 2% of global energy consumption is 
through information and communication technologies IT]. By 
the increase in the offered data rates in the new standards such 
as Long Term Evolution (LTE) and Worldwide Interoperability 
for Microwave Access (WiMAX), and expected increase in 
subscribed users, it is predicted that the power consumption of 
telecommunications and mobile communications in particular, 
will triple in the next decade 121, ||3]- Approximately 60-80% 
of the total power consumed in mobile communications is 
dissipated in the base stations, mainly through radio-frequency 
(RF) conversion, power amplification and site cooling pro- 
cesses ID, iH. 

Application of multi-layer hierarchical cellular networks 
is proposed in upcoming standards such as LTE and LTE- 
Advanced to overcome the increasing demand in data rate 
and power JS], lID. Several low power base stations such as 
microcells and picocells can be distributed within a larger 
high power base station cell, namely the macrocell. Hence, 
significant power savings are possible, high traffic loads can 
be passed onto lower layers where high-rate low-power trans- 
mission is possible, and any cell coverage problems such 
as shadowing effects caused by buildings can be resolved. 
Also, depending on the mobility pattern of users, coverage 
and excess handover traffic issues can be eliminated. In addi- 
tion, higher data rates can be provided with careful network 
planning. 

In this article, we investigate the deployment of two-layer 
hierarchical networks and consider high-power macrocells 
overlaid with low-power microcell systems, providing service 
within the same cell. We present an analytical solution to 



determine optimum power levels in these two-layer cellular 
systems. In cases where channel conditions between microcells 
and users are superior compared to macrocell base stations 
and users, macrocell base stations can switch to a sleep mode 
and let microcells transmit and receive data. This will provide 
significant power savings in total energy consumption of the 
system, and at the same time, deliver the same data rates to the 
users. We also generalize this analytical solution to determine 
the optimum power levels in multi-layer systems such as 
the one where macrocells, microcells and picocells coexist. 
For cases where the optimal solution exceeds permissible 
maximum power levels, we use another approach proposed by 
Raman et al. that uses linear programming (LP) to determine 
the best solution given maximum power level constraints of 
each base station 17J. We also show achievable power savings 
when multi-layers are deployed in the system through a simple 
simulation setup. 

In Section [III the system models for single-layer and two- 
layer cellular networks are introduced and in Section [II] we 
present our analytical solution to determine optimal power 
levels of both systems and generalize our solution to multi- 
layer cellular systems. We also investigate the necessary con- 
ditions for the existence of the proposed solutions. In Section 
IIVI we include maximum power levels of each layer to the 
problem, and using these constraints, we explain how to update 
base station power levels using the LP approach in |7|. We 
explain our simulation setup and its parameters in Section |V] 
and show the power savings for a two-layer architecture when 
compared to a single-layer system. We conclude the paper with 
comments on the possible gains that can be achieved with the 
deployment of multiple layers in cellular networks. 

II. System Model 

In this section, we present system models for both single- 
layer and two-layer cellular networks. A single-layer network 
constitutes a reference scenario where we compare the gains 
with respect to two-layer networks. To that end, we follow 
a simulation setup similar to |7] and consider a 19-cell 
hexagonal layout seen in Figure [T] In each cell, we locate a 
base station tower at the center of the hexagon and deploy 
three sector antennas, each covering 120" within the cell. 
To mitigate the edge effects, the wrap-around technique is 
employed fSl. Furthermore, we assume that all base stations 
in the system share the same resource that can be either the 
same time slot, same frequency channel, same spreading code 
or same time-frequency resource block as in LTE. 




Figure 1. Single-layer network layout with 19 hexagonal cells. Every cell has 
three-sector 120° directional antennas positioned at the center of the cell. Each 
sector has one randomly placed user Squares and circles depict macrocell base 
stations and users, respectively. 
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Figure 2. Two-layer hierarchical network layout with 19 hexagonal cells 
overlaid with 467 microcell base stations to model urban areas. Every cell 
includes 3-sector macrocell base stations placed in the center and depending 
on the geometry, 24 — 25 microcells with omnidirectional antennas are 
deployed in Manhattan grids. Squares and triangles depict macrocell and 
microcell base stations, respectively, and only 3 cells are shown for clarity. 



Users in the system are placed randomly within the cells 
one-by-one such that there is only one user in each sector as 
in Q. The condition that we emphasize is that the generated 
user within each sector has to have the highest received signal 
strength from its associated base station. If this condition is 
not satisfied and the user needs to be handed over to the 
neighboring base station, we discard the user and generate 
another one. In total, we consider 57 base stations and 57 
users in the system. 

The first transmission is the learning phase for the channel 
conditions in the system. All base stations send the same 
predefined power level which we assumed as 5 W. Assuming 
perfect feedback, the central processor obtains all the channel 
gains affecting every user Then, the central processor discards 
a predetermined number of users and considers them in outage 
so that a common rate can be provided to the remaining 
users. The user discarding procedure is based on the path 
loss criteria and the users with the worst channel conditions 
are discarded. In the power control step, the optimum power 
levels are calculated using the analytical solution presented in 
the next section. The total transmit power in the system after 
the power control step forms the baseline system. We compare 
this value to the total transmit power in the two-layer cellular 
system after power control step for a fair comparison. 

The two-layer cellular network includes additional microcell 
overlay on top of the macrocell structure included in the 
baseUne system. We follow the simulation setup described in 
||5l , m for the microcell deployment in urban areas and place 
microcell base stations on every other street on the Manhattan 
grid where each block in the grid is 200 m, each street is 
30 m wide and microcells are deployed with omnidirectional 
antennas. Figure |2]depicts our two-layer cellular system layout 
where high-power macrocells and low-power microcells are 



deployed in the same area. User placement methodology is the 
same as in single-layer networks that each user is distributed 
randomly within each sector such that users have the highest 
signal strength within the cell they are associated with. The 
first transmission is devoted to a learning phase for the channel 
conditions in the system as it was for the single-layer network. 
Using the feedback from every user, the central processor 
forms the channel matrix of the system for both layers in the 
system. Here, note that the channel matrix is an augmented 
channel matrix which now includes the channel gain and path 
loss values for both macrocell and microcell layers. Based 
on the channel matrix, base station power levels for the two- 
layer cellular system are updated. For those cases where the 
channel conditions between users and microcell base stations 
are better than the macrocell base stations, those macrocell 
base stations do not transmit and switch to micro a sleep mode 
and let microcell base stations transmit. In the sequel, this total 
transmit power value after the power control step, including 
the sum of both layers is compared with the baseline system 
to quantify the gains of microcell deployment. 

In the next section, we describe the analytical framework 
for the power control process in single-layer, two-layer and 
multi-layer cellular networks and comment on the necessary 
conditions for the existence of the solutions. 

III. Power Control 

A. Single-Layer System 

In the single layer system, we only consider macrocells 
in the system and we are interested in power savings in 
the downlink since most of the power is dissipated in the 
base stations. The total power transmitted in this single-layer 
system constitutes our baseline case for comparison. We start 



our derivations by identifying the signal- to-interference-plus 
noise-ratio (SINR) for user / and write it as 

giiPi 



li = 



ZgijPj + ^1 

Mi 



(1) 



where p, denotes the transmit power of /th base station and 
gij includes the path loss and shadowing observed by user / 
when base station j transmits, a? denotes the noise. When we 
rearrange the terms above and divide by ga, one would obtain 

Pi-y^L-pj+y-- (2) 

j-^j 8ii 8ii 

In vector-matrix form, the above equation can be written to 
include all users as follows 
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and we will refer to F as the normalized channel gain 
matrix for single-layer systems since it includes channel gains 
between every user and every base station. In F, except for 
the diagonal entries, the entries are normalized by the channel 
gain between the user and its associated base station. We can 
express the optimal solution by the vector p*, that minimizes 
the total power in the single layer system as 



P* = (I^-F)- 



(4) 



where I^^ is an N x N identity matrix. There are several 
comments to make about this solution. First, the normalized 
channel gain matrix is a nonnegative matrix since all its entries 
denote the channel gain values and these are always non- 
negative. Second, we assume each of these entries as realiza- 
tions of the underlying stochastic processes, namely they are 
aU random path loss variables, such that each channel gain in 
the system is determined independently and hence, F becomes 
a full-rank matrix. An important remark is that one seeks a 
nonnegativity constraint on the downlink transmit power levels 
of the base stations. Since u is always nonnegative, one needs 
to question the existence and the nonnegativity of (I^^ — F)^' 
for a feasible power level vector solution, p*. 

In order to determine the existence and the nonnegativity 
of the vector p*, we apply the Perron-Frobenious theorem ||9]. 
This theorem seeks the irreducibility of a matrix, therefore, 
one needs to check if F is an irreducible matrix or not. 
Following the same argument in ifTol . one sees that F would be 
reducible if and only if there exists more than one element 
on one row. Since we include the channel gains of every base 
station to every user using the wrap-around technique, we can 
conclude that F is irreducible. One direct result of the Perron- 
Frobenious theorem is that for an irreducible nonnegative 
matrix F, there always exists a positive real eigenvalue X* of F 
and its associated eigenvector where X* = max{A-}J^[ — p(F), 



is namely the spectral radius of F, and every component of 
its associated eigenvector is nonnegative l9|. Keeping these 
results in mind, one can rewrite (|4) such that 
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(5) 



l-p(F) 

and for the convergence of this solution we seek that the 
spectral radius of F needs to be less than 1, p(F) < 1. Here, 
we note that in previous works lead by Zander et al., this 
condition was already identified in lITOl - llTSl . 

A major drawback of this approach is that it is a centralized 
solution. It is impractical for a central processor to have the 
perfect knowledge of all path loss values for all users in the 
system and determine the appropriate power levels for every 
user and send back the power levels to the associated base 
stations in a reasonable time. Therefore, several distributed 
solutions are proposed where each base station can iterate and 
adjust its power level using only the local acquired information 
without the need for a global central processor llT2l - llT4l . 
One distributed power solution is proposed by Foschini and 
Mijalcic where each base station updates its power level using 
the following rule lfT2l 
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where /?" denotes the power level at base station / at «th 
iteration. In vector-matrix form, the power update rule can 
be written as 
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(7) 



where p" denotes the vector of macrocell transmit power levels 
at nth iteration, and F and u are as defined above. Note that, in 
|fT2| it has been shown that for any initial power levels, using 
the above update rule, base station power levels converge to 
the optimal solution after several iterations. 

B. Two-Layer System 

For the two-layer system, we consider both macrocell and 
microcell base stations and every user in the system experi- 
ences interference from both layers. The SINR at user / can 
be written as 



giiPi + huqi 



(8) 



'Lj^i(gijPj + hijqj) + of 

where p, denotes the power transmitted from /th macrocell 
base station and qi is the transmit power of microcell base 
station /. The downlink channel coefficients for the path from 
macrocell base station j to user / is denoted by gij and for 
microcell j to user / is shown by hij. The noise at receiver / 
is represented as o?. Using these, the above equation can be 
further simplified as the following when we rearrange terms 
and divide every term by gu 



gii j^i \ gu gn 
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One can rewrite the above equation in vector-matrix form as 
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where A^ denotes the number of users in the system, Ia^ is an 
N X N identity matrix and C and G matrices are as shown 
below 
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(10) 



We refer to H as the normalized channel gain matrix for 
microceU layer where the normaUzation is carried out with 
respect to macrocell layer path loss values, gu. 

For the analytical solution for the two-layer system, one 
seeks to solve Ax = Bx + u. Rearranging the terms on each 
side, the problem can be restated as 



A I 



(I2W-B) 



B X 



(11) 



where B = AB and B is such that B = A^'B. Also, A^' 
denotes the adjoint matrix of the rectangular matrix A. Then, 
the optimal solution for two-layer cellular system becomes 



(I 
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(12) 



Let us analyze the existence and nonnegativity of the optimal 
solution vector, x*. Following a similar analysis as in the 
single-layer case, given that B is nonnegative and irreducible, 
we can apply the Perron-Frobenious theorem and see that there 
always exists a componentwise nonnegative power vector x* 
given that the spectral radius of B less than 1 . Since A is an 
A^ X 2N full-rank matrix, its adjoint matrix A^' always exists. 
Therefore, we conclude that as long as p(B) < 1 condition is 
satisfied, the above solution always yields nonnegative power 
levels for two-layer cellular systems. 



C. Multi-Layer System 

In a multi-layer cellular network, we consider a system 
consisting of macrocells, microcells and picocells. In this 
system, cross layer interference becomes a serious issue and 
power levels of each layer should be adjusted such that 
interference within the same layer is minimized as well as 
the cross layer interference. Following a similar analysis, we 
write the SINR at user / that includes interference from all 
layers 

giiPi + huqt + liiSi 
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(13) 



where Uj denotes the channel gain from picocell transmitter j 
to user i, Sj is the picocell transmit power and the rest of the 
parameters are as defined as before. Rearranging the terms. 
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and this can also be written as 
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where D is a diagonal matrix with elements da = lu/gu and 
L = <! ^'^i " ' ' ' (16) 
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and other terms are as defined previously. We refer H as the 
normalized channel gain matrix for picocells where macrocell 
path losses are used for normalization. Then, the problem one 
needs to solve becomes My = Ny + u and the optimum power 
levels in this multi-layer system would be 
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where N is such that N = MN and M^ ' is the adjoint matrix of 
M. For the existence and nonnegativity conditions, we apply 
Perron-Frobenious theorem and observe that ijf p (N) < 1 then, 
the above solution yields feasible power levels. 

IV. Power Level Constraints and LP Solution 

In this section, we impose maximum power constraints due 
to physical limitations arising at the low power base station 
radio amplifiers. Every base station amplifier has a certain 
peak power level that depends on its specifications and one 
cannot exceed this level. Depending on the number of layers 
in the cellular system, we seek to solve (HJi, ( fTSl i or ( fTTj i. In 
cases where the solution exceeds the maximum transmit output 
power of base station, a different approach must be pursued. 
Raman et al. have proposed a solution to this problem in 
Q where the power levels of two-layer cellular system are 
adjusted using the linear programming approach by imposing 
power constraints. We should note that in their system, the 
two-layer cellular system consists of macrocells and relays 
where relays are not connected to macrocells through back- 
haul. In our case, we assume a backhaul connection between 
macrocell and microcell base stations in the system. The 
problem we seek to solve in two-layer hierarchical network 
system can be formulated as 

min l.{Pi + qi) 

P\,---,Pn • 
qi,...,qN 
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where r,- = log2(l +Y,) bits/sec/Hz denotes the transmission 
rate for user ;, pmax and ^max are the maximum transmit 
power levels of macrocells and microcells, respectively. When 
the power levels in the two-layer network are adjusted using 
the solution ( fTSl l. one obtains the best achievable performance 
given the maximum power level constraints in each layer This 
gives us an idea about how close we are to the optimum 
solution in (fT2] i where these power level constraints did not 
exist. 

V. Simulations 

In this section, we first analyze the single-layer system and 
compare the power gains with the two-layer cellular system. 
We follow the simulation setup described in Section |ll] and 
without losing generality, consider a 19 hexagonal cell layout 
seen in Figure [T] In each hexagonal-cell center, we place a 
base station tower with three sector antennas, each covering 
120" within the cell and the cell radius is assumed to be 1 
km as in Q. Also, the wrap-around technique is employed to 
mitigate the edge effects. We only consider horizontal radiation 
pattern for sector antennas. The antenna gains are based on the 
angles between the boresight direction of the base stations and 
mobile users and the following antenna radiation pattern for 
the three-sector antenna is used in our simulations 

2 \ 

(dBi) (19) 
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where — 180 < 9 < 180, d^B and Amax denote the 3 dB beam 
width and the maximum attenuation, respectively, and they are 
taken as Q^^b = 65" and A^ax = 20 dB HI. 

Users in the system are placed randomly within cells using 
the procedure described in Section HI] and we place one user 
per sector making a total of 57 users in the system sharing the 
same resource. We target a common rate ro = 1 bps/Hz for 
all users. In the first transmission, all base stations transmit 5 
W and assuming a perfect feedback from every user, central 
processor obtains the path loss values affecting every user. 
Based on this information, we discard a fixed number of 
users with worst SINR conditions. In our simulations, we 
investigate a wide range of outage starting from 5% to 17.5% 
that corresponds to 3 to 10 discarded users out of 57. For the 
remaining users, base stations update their power levels using 
the analytical solution in (JUi such that both the interference 
and total power levels are minimized. Hence, this total transmit 
power in the power control step constitutes the baseline system 
and we compare the gains of microcell deployments with 
respect to this value. 

The two-layer hierarchical system includes microcells on 
top of the baseline system. Our simulation layout for two- 
layer cellular systems is based on the path loss model for a 
microcell test environment described in IS] and we explain 
the details in Section [III The microcell layout is based on 
Manhattan grids. As in the single-layer case, we simulate 57 
randomly distributed users, 57 macrocell base stations and 467 
microcell based stations. For the power control step, power 
levels of each base station are updated using (fT2] i. For those 



cases, where the solution in (fT2] | yields exceeding power levels 
for microcells, then LP solution using (fTsT l is used such that 
solutions within the permissible levels can be provided. 

Due to different environment and terrain characteristics, 
macrocell and microcell environments should be modeled 
distinctly. Therefore, we consider different path loss models 
for macrocell and microcell environments that have been 
accepted by European Telecommunications Standards Institute 
(ETSI) and 3rd Generation Partnership Project (3GPP) in 
im, M- We refer the reader to Annex B.1.8. 1.2-3 in lU 
for details on propagation model descriptions. We will omit 
explicit descriptions and derivations due to space limitations 
and present the propagation loss parameters used for both 
environments below. 

The path loss model for macrocell users in urban areas is 
as follows 



PL(dB) = 40 (1 - 4 X IQ-^Ahb,) logio(fl') - 181ogio(A,„) 
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(20) 



where A/i^, denotes the base station height measured from 
average rooftop, d denotes the difference between base station 
and mobile user in km and / is the carrier frequency in MHz. 
In our simulations, the carrier frequency is taken as 2000 MHz 
and all macrocell base station heights are assumed to be above 
average rooftops and A/j/„ = 15 meters. The resulting path loss 
formula for macrocell users can be expressed as 



PLMacro(dB) = 37.61ogio(<i) + 128.15. 



(21) 



Next, we present the path loss model for microcell users. 
We assume that users are located outdoors and microcell base 
stations are placed below rooftops. The following microcell 
propagation model includes the effects of free space path 
loss that is denoted by PLps, diffraction effects from rooftops 
to streets, PLrts and reductions caused by multiple screen 
diffraction past rows of buildings, PLmsd and it is given by 

PLMicro(dB) = PLFs(dB) +PLRTs(dB) +PLMSD(dB). 

Including the total effect of these three sources, the resulting 
path loss equation reduces to 

PLMicro(dB) =401ogio(flf) +301ogio(/) +49 (22) 

where d and / are in km and MHz, respectively, and in 
deriving the above equation, the following assumptions are 
made. As will be explained shortly, base stations are placed 
5 m below average rooftop, Ahbs = —5 m, mobile user and 
antenna height difference is Ah,„s = 10.5 m, horizontal distance 
between the mobile and the diffracting edges is taken as ,y = 15 
m, and building spacing is /? = 80 m. These parameter values 
are taken from |8] and they are commonly used in modelling 
microcell path loss in urban and suburban environments. In our 
simulations, we have previously assumed the carrier frequency 
to be / = 2000 MHz. Then, (EH reduces to 



PLM,cro(dB)=401ogio(<i) + 148. 



(23) 



Furthermore, we also include another important parameter 
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Figure 3. Two-layer cellular system power gains compared to a single layer 
are displayed versus percent outage for a 57 user system. 



in our simulation model, the minimum coupling loss (MCL) 
which defines the minimum possible propagation loss between 
base station and mobile users. For macrocell and microcell 
environments, MCL values are taken as 70 dB and 53 dB, 
respectively Q. Then, the received power at mobile user can 
be written as 

Prx = Ptx - max {PL - Gtx - Grx, MCL) 

where Ptx and Prx represent the transmit power from base 
station regardless of its layer and received power at mobile 
user, respectively. PL denotes either the microcell or macrocell 
path loss plus log-normal shadowing, Gtx and Grx are the 
transmit and receive antenna gains, respectively, and they are 
taken as Gtx = 11 dB and Grx = dB [5]. We consider 
maximum downlink transmit power level of 43 dBm and 33 
dBm for macrocell and microcell base stations, respectively, 
and these values are in accordance with the reference values in 
||5]. We have considered log-normal shadowing with standard 
deviation of 10 dB for both environments. 

Figure [3] shows average power gains for various outage 
percentages for 3 to 10 discarded users out of 57 user system 
and this corresponds to 5% to 17.5% outages. Over 1000 
simulations, we observed substantial average power gains 
around 12 — 15 dB compared to the baseline system. We also 
note that as we discarded more users, average power gains 
decreased due to decreasing degrees of freedom in the system. 
The previous work reported by Raman et al. shows average 
gains around 3 dB when relays are deployed to predefined 
locations in a 19-cell hexagonal layout Q. The reasons for the 
difference between their results and in this paper is twofold. 
First is that in our setup, microcell base stations are always 
connected to macrocells through backhaul and microcells do 
not have to wait for macrocell transmission to decode and 
forward the message. This increases the degrees of freedom 
that the central processor has since it has more variables to 
further optimize the power levels. Second, there are more 
microcell base stations considered in our simulation setup and 
this brings better channel conditions between microcell base 
stations and users on average. 



VI. Conclusion 

Multi-layer hierarchical cellular networks offer significant 
savings in total transmit power This reduces operational 
expenses for the operators and at the same time, decreases 
global carbon dioxide emissions. Moreover, employing mul- 
tiple layers in networks also helps increase coverage within 
the cell as well as providing higher transmission rates for 
low-mobility users and continuous service for vehicular users. 
On the other hand, increasing layers in the cellular systems 
creates detrimental interference within the same layer as well 
as in the cross layers. In this paper, we presented an analytical 
derivation to determine optimum power levels for two-layer 
networks that would minimize the total transmit power in the 
system and at the same time provide the same data rates. 
We also extended this analysis to multi-layer systems where 
macrocells, microcells and picocells are employed together. 
Through simulations we showed that significant power gains 
are possible when two-layers are employed in the cellular 
systems instead of a single-layer. 
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